ar X iv : 1 10 7 . 07 98 v 2 [ cs . D S ] 1 9 A ug 2 01 1 Generalized Maneuvers in Route Planning

نویسنده

  • Ondrej Morǐs
چکیده

We study an important practical aspect of the route planning problem in real-world road networks – maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turnprohibitions, traffic light delays, round-abouts, forbidden passages and so on. We propose a generalized model which can handle arbitrarily complex (and even negative) maneuvers, and outline how to enhance Dijkstra’s algorithm in order to solve route planning queries in this model without prior adjustments of the underlying road network graph.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 80 8 . 01 63 v 1 [ cs . D S ] 1 A ug 2 00 8 Twice - Ramanujan Sparsifiers ∗

We prove that for every d > 1 and every undirected, weighted graph G = (V, E), there exists a weighted graph H with at most ⌈d |V |⌉ edges such that for every x ∈ IR , 1 ≤ x T LHx x LGx ≤ d + 1 + 2 √ d d + 1 − 2 √ d , where LG and LH are the Laplacian matrices of G and H , respectively.

متن کامل

ar X iv : m at h / 05 01 13 9 v 2 [ m at h . FA ] 1 A ug 2 00 5 Stability of Adjointable Mappings in Hilbert C ∗ - Modules ∗

The generalized Hyers–Ulam–Rassias stability of adjointable mappings on Hilbert C∗-modules is investigated. As a corollary, we establish the stability of the equation f(x)∗y = xg(y)∗ in the context of C∗-algebras.

متن کامل

ar X iv : h ep - e x / 01 08 02 1 v 1 9 A ug 2 00 1 PROSPECTS FOR HERMES RUN II

Data taking for Run II of the HERMES experiment will start in late 2001 with three main physics objectives for the next 4-5 years: a measurement of transversity distributions , an improved measurement of helicity distributions, and measurements of exclusive reactions to access Generalized Parton Distributions.

متن کامل

ar X iv : d g - ga / 9 50 80 01 v 1 3 A ug 1 99 5 On the L n 2 - norm of Scalar Curvature

Comparisons on L n 2-norms of scalar curvatures between Riemannian metrics and standard metrics are obtained. The metrics are restricted to conformal classes or under certain curvature conditions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011